Nuprl Lemma : strongwf-implies 11,40

T:Type, R:(TTType). SWellFounded(R(x,y))  wellfounded{i:l}(Tx,y.R(x,y)) 
latex


Definitionsx:AB(x), P  Q, SWellFounded(R(x;y)), x(s1,s2), wellfounded{i:l}(Ax,y.R(x;y)), x:AB(x), prop{i:l}, x(s), guard(T), t  T, ge(ij), A  B, A, False, , T, True
Lemmasnat wf, nat properties, ge wf, le wf

origin